MIXED MULTIPLICITIES OF IDEALS 
VERSUS MIXED VOLUMES OF POLYTOPES 
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Abstract. The main results of this paper interpret mixed volumes of lattice 
polytopes as mixed multiplicities of ideals and mixed multiplicities of ideals as 
Samuel's multiplicities. In particular, we can give a purely algebraic proof of 
Bernstein's theorem which asserts that the number of common zeros of a system 
of Laurent polynomial equations in the torus is bounded above by the mixed 
volume of their Newton polytopes. 



Introduction 

Let us first recall the definition of mixed volumes. Given two polytopes P, Q in 
MJ 1 (which need not to be different), their Minkowski sum is defined as the polytope 

p + Q--{a + b\ aeP, b E Q} 

The n-dimensional mixed volume of a collection of n polytopes Q\, ...,Q n in M n is 
the value 

MV^Qx, ... ,Q n ):=J2 E (-l) n ""K(Qn + " " " + Qi h ). 

h=l l<ii<...<ifj<n 

Here V n denotes the n-dimensional Euclidean volume. Mixed volumes play an im- 
portant role in convex geometry (see [BF], [Ew]) and elimination theory (see [GKZ], 
[CLO], [Stu]). 

Our interest in mixed volumes arises from the following result of Bernstein [Be] 
which relates the number of solutions of a system of polynomial equations to the 
mixed volume of their Newton polytopes (see also [Kh], [Ku]). 

Bernstein's Theorem. Let fi,...,f n be Laurent polynomials in Cfrrf 1 , x^ 1 ] 
with finitely many common zeros in the torus (C*) n . Then the number of common 
zeros of fi, f n in (C*) n is bounded above by the mixed volume MV n (Qi, Q n ), 
where Qi denotes the Newton polytope of fi. Moreover, this bound is attained for 
a generic choice of coefficients in fi, f n . 

Bernstein's theorem is a generalization of the classical Bezout's theorem. It is a 
beautiful example of the interaction between algebra and combinatorics. However, 
the original proof in [Be] has more or less a combinatorial flavor. A geometric proof 
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using intersection theory was given by Teissier [T3] (see also the expositions [Fu], 
[GKZ]). This paper grew out of our attempt to find an algebraic proof of Bernstein's 
theorem by using Samuel's multiplicity as it is usually done in a proof of Bezout's 
theorem. The relationship between toric varieties and multigraded rings used in the 
geometric proof suggests that mixed multiplicities of ideals may be the link between 
mixed volume of Newton polytopes of Laurent polynomials and the number of their 
common zeros. To produce this link we encountered two problems which are of 
independent interest: 

• Can one interpret the number of common zeros of Laurent polynomials in 
the torus as mixed multiplicity of ideals? 

• Does there exist any relationship between mixed multiplicities of ideals and 
mixed volume of polytopes? 

We will solve these problems and we will obtain thereby a proof for Bernstein's 
theorem which uses mixed multiplicities of ideals in a similar way as Samuel's mul- 
tiplicity for Bezout's theorem. In fact, the number of common zeros of general 
polynomials in the torus counted with multiplicities and the mixed volume of their 
Newton polytopes can be interpreted as the same mixed multiplicity of ideals. 

Now we are going to give a brief introduction of mixed multiplicities. Let J\, J n 
be a collection of ideals in a local ring (A, m) and / an m-primary ideal. Then the 
length function 

U(_) JUl _ _ _ JU„ I JUQ + l JUl _ _ _ J Un ^ 

is a polynomial P{u) for u ,Ui, ...,u n large enough [Ba], [R2], [Tel]. If we write this 
polynomial in the form 

P{ u ) = 52 —,^aU a + {terms of total degree < r}, 

aGN™+ 1 , \a\=r 

where r = degP(w) and a = («o, ®i, Oi n ) of weight 

|a| := a + cti + • • • + a n = r, a\ := a \ai\...a n \, u a := Uq ^ 1 ...u" n , 

then the coefficients e a are non-negative integers. One calls e a the mixed multiplic- 
ities of the ideals I, Ji, . . . , J n [Tel]. We will denote e a by e a (I\ Ji, J n ). This 
notion can also be defined for homogeneous ideals in a standard multi-graded alge- 
bra over a field. Applications of mixed multiplicities can be found in [KaV], [Ro], 
[Tel], [Te2], [Tr2], [VI] and [V2]. 

If the ideals J±, J n are m-primary ideals, one can interpret e a (I\ Ji, J n ) as 
Samuel's multiplicity of general elements ([Tel], [R2], [Sw]). However, the techniques 
used in the m-primary case are not applicable for non m-primary ideals. For instance, 
mixed multiplicities of m-primary ideals are always positive, whereas they may be 
zero in the general case. We will develop new techniques to prove the following 
general result which allows us to test the positivity of mixed multiplicities and to 
compute them by means of Samuel's multiplicity. 
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Corollary 1.6. Assume that the local ring A has an infinite residue field. Let Q be 
an ideal generated by cej general elements in Jj, for % — 1, and J := J\ ■ ■ ■ J n . 
Then e a (I\ Ji, J„) > if and only if dim A/(Q : J°°) = a + 1. In this case, 

e a (/| Ji, J n ) = e(I, A/(Q : J 00 )). 

More generally, we can specify a class of concrete ideals Q that can be used to 
compute e a (I\ J±, J n ) (Theorem 1.4). Such a result was already obtained for two 
ideals in [Tr2]. The novelties here are the use of diagonal subalgebras and the 
introduction of superficial sequences for a set of ideals which provide us a simpler 
way to study mixed multiplicities. As consequences, we will show that the positivity 
of e a (I\ Ji, J n ) does not depend on the ideal / and is rigid with respect to certain 
order of the indices a (Corollary 1.8). 

There is already a close relationship between mixed multiplicities of multigraded 
rings and mixed volumes. Firstly, the multiplicity of a graded toric ring can be 
expressed in terms of the volume of a convex polytope (which is a consequence of 
Ehrhart's theory on the number of lattice points in convex polytopes). Secondly, 
mixed volume can be defined as a coefficient of the multivariate polynomial repre- 
senting the volumes of linear combinations of the polytopes (Minkowski formula). 
Using these facts we find the following interpretation of mixed volumes as mixed 
multiplicities of ideals. 

Corollary 2.5. Let Q±, Q n be an arbitrary collection of lattice convex polytopes 
in M, n . Let A = k[xo,xi, ...,x n ] and m the maximal graded ideal of A. Let Mj be 
any set of monomials of the same degree in A such that Qi is the convex hull of the 
lattice points of their dehomogenized monomials in k[xi, ...,x n ]. Let J« be the ideal 
of A generated by the monomials of Mj. Then 

MV n (Qi, Q n ) = e (0 ,i,...,i)(m| Ji, J n ). 

This interpretation has interesting consequences. For instance, one can deduce 
properties of mixed volumes from those of mixed multiplicities. Conversely, proper- 
ties of mixed volumes may predict unknown properties of mixed multiplicities. For 
instance, well-known inequalities for mixed volumes such as the Alexandroff-Fenchel 
inequality (see e.g. [Kh], [Te3]) lead us to raise the question whether similar inequal- 
ities are valid for mixed multiplicities of ideals (Question 2.7). To give an answer to 
this question turns out to be a challenging problem. 

To prove Bernstein's theorem we first reformulate it for a system of homogeneous 
polynomial equations. In this case, the number of common zeros of general polyno- 
mials /i, . . . , f n can be seen as the Samuel's multiplicity of certain graded algebra. 
It turn out that this Samuel's multiplicity and the mixed volume of their Newton 
polytopes are the same mixed multiplicity e( ,i,...,i)(m| Ji, J n ), where J±, J n are 
the ideals generated by the supporting monomials of fi, ■ ■ ■ , f n - By the principle 
of conservation of number, this implies the bound in Bernstein's theorem for any 
algebraically closed field (Theorem 3.1). 
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Finally, we would like to point out that computing mixed volumes is a hard 
enumerative problem (see e.g. [EC], [HS1], [HS2]) and that the above relationships 
between mixed volumes, mixed multiplicities and Samuel multiplicity provide an 
alternative method for the computation of mixed volumes since many computer 
algebra programs can compute the Samuel multiplicity or the Hilbert polynomial of 
multigraded algebras. 

This paper is organized as follows. Section 1 will deal with the characterization of 
mixed multiplicities as Samuel's multiplicities. In Section 2 we will interpret mixed 
volumes as mixed multiplicities. The algebraic proof of Bernstein's theorem will be 
given in Section 3. 

Acknowledgments. The work on this paper began while the second author visited 
the Institute of Mathematics, Hanoi in August 2002 under the China- India- Vietnam 
Network on Commutative Algebra and Algebraic Geometry established by the Abdus 
Salam International Centre for Theoretical Physics (ICTP), Trieste, Italy. He thanks 
both institutions for their supports. 

1. Mixed multiplicities of ideals 

We begin with some general observations on Hilbert polynomials of multigraded 
algebras. 

Let s be any non- negative integer. Let R = ® ue ^+iR u be a finitely generated 
standard N s+1 -graded algebra over an Artin local ring R . We say R is standard 
if it is generated by homogeneous elements of degrees (0, .., 1, ..,0), where 1 occurs 
only as the ith component, i — 0,1, s. The Hilbert function of R is defined by 
Hr{u) := £(R U ), where £ denotes the length. If we view u as a set of s + 1 variables 
Uq, ...,u s , then there exists a polynomial Pr(u) and integers n ,ni, ...,n s such that 
Hr(u) = Pr(u) for Ui > Hi, i = 0, 1, s (abbr. for «»0) [Wa]. One calls Pr(u) 
the Hilbert polynomial of R. If Pr{u) ^ 0, we write Pr{u) in the form 

Pr(u) = —e a (R)u a + {terms of degree < r), 

where r = deg Pr(u) and a = (a , a±, a s ) with 

\a\ := a + ot\ + V a s = r, a\ := a \ai\...a s \, and u a := u^'u" 1 ...u^ s . 

One calls the coefficients e a (R) the mixed multiplicities of the multigraded algebra 
R. If s = 0, i.e. R is an N-graded algebra, then R has only one mixed multiplicity. 
It is the usual multiplicity of R and we will denote it by e(R). 

The mixed multiplicities of R can be studied by means of certain N-graded sub- 
algebras. Let A = (Ao, Ai, A s ) be any sequence of non-negative integers. Set 

R x := (J) R n \. 

n>0 
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Then R x is a finitely generated N-graded algebra over R . One calls R x the A- 
diagonal subalgebra of R. This notion plays an important role in the study of em- 
beddings of blowups of projective schemes [CHTV]. 

Lemma 1.1. Let r = deg P R (u) > and let all components of X be positive. Then 
dim R x = r + 1 and 

e(R x ) = r\ ]T -.e a {R)X a . 

a£N s + 1 , \a\=r 

Proof. Since all components of A are positive, we have 
P R \(n) = H R x(n) = H R {nX) = V" —e a (R)X a n r + {terms of degree < r} 

aGN s + 1 , \a\=r 

for n 3> 0. This implies the conclusion because dimi? A = deg P R \(n) + 1. □ 

Let (A, m) be a local ring (or a standard graded algebra over a field, where m is 
the maximal graded ideal). Let / be an m-primary ideal and J±, . . . , J s a sequence 
of ideals of A. One can define the N s+1 -graded algebra 

r(i\j u ... , J,) := r°j^...j^/r o+1 j^...j^. 

(uo,«i,...,ti ! )eN s + 1 

This algebra can be viewed as the associated graded ring of the Rees algebra 
A[Jiti, J s t s ] with respect to the ideal generated by the elements of /. 

For short, set R = R(I\J\, ... ,J S ). Then R is a standard N s+1 -graded algebra. 
Hence it has a Hilbert polynomial P R {u). For any a G N s+1 with |a| = deg P R (u) 
we will set 

e Q (/]Ji, ... ,J S ) := e a (R). 

The mixed multiplicities e a (I\ Ji, ... , J s ) were studied first for m-primary ideals in 
[Ba], [Rl] [R2], [Tel] and then for arbitrary ideals in [KaMV], [KaV], [Tr2], [Vi]. 

Throughout this section let 

J := Ji...J s , 
d:=dimA/{0: J°°), 

where for any ideal Q C A we set Q : J°° := U m >o(Q : J m ). Moreover, for any 
finitely generated A-module E we will denote by e(J, E) the Samuel multiplicity of 
E with respect to /. 

Theorem 1.2. Let R = R(I\J 1: ... , J s ). Assume that d = dimA/(0 : J°°) > 1. 
Then 

(a) degPfl(u) = d- I, 

(b) e (d _ 1)0 ,..., )(/| Ji, ■ ■ ■ , Js) = e(I, A/(0 : J 00 )). 
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Proof. Let I' , J[, J' s be the sequence of ideals generated by I,Ji,...,J s in the 
quotient ring A/{0 : J°°) and put B! = R{I'\J[, J£). Then 

= (r°jfK..j2> + (o : j°°))/(i uo+1 j^...j^ + (o : j°°)) 
= r°j^...j^/(r o+1 j^...j^ + i uq j^...j^ n (o : j°°)). 

Since I U0 J^...J^ n (0 : J°°) = for u > 0, we get i? u = for u > 0. Hence 

iy«) = iM«). 

So we may replace A by A/ (0 : J°°). If we do so, we may assume that : J°° = 
and d = dim A > I. Then ht J > 1. For A = (1, 1) we have 

R x = ® n > rj n /I n+1 J n A[IJt]/(I), 

where A[IJt] is the Rees algebra of the ideal IJ. Since ht(/J) > 1, we have 
dimA[JJt] = d + 1 [Va, Corollary 1.6]. Hence dim_R A < d. By Lemma 1.1 (a), 
this implies deg Pr(u) < d — 1. 

On the other hand, dimA/J m < d for any m > 1. Therefore, 

e(/M) = e(/ ,j- )= lim ^(».-.-,«.) 



n^oo n d_1 /(d-l)! n ^°° n^Kd-iy. 
for m ^> 0. Since e(I,A) > 0, this implies dimP^M) > d— 1. So we can conclude 
that deg Pr(u) = d — 1 and that e(d_i,o,...,o)(-R) — e (-^j D 

The computation of mixed multiplicities can be passed to the case of e^-i,o,...,o)(R)- 
For this we shall need the following notation. 

Given a standard Z s+1 -graded algebra S, we will denote by S + the ideal of S 
generated by the homogeneous elements of degrees with positive components. A 
sequence of homogeneous elements zi, z m in S is called filter-regular if 

[(zi, Zi-i) : Zj\ u = (zi, Zi-i) u 

for -u ^> 0, i = l,...,m. It is easy to see that this is equivalent to the condition 
Zi £ P for any associated prime P 2 S+ of S/(zi, 

Remark. Filter- regular sequences have their origin in the theory of Buchsbaum 
rings [SV, Appendix]. It can be shown that if S is a standard graded algebra over 
a field, then Proj(S') is an equidimensional Cohen-Macaulay scheme if and only if 
every homogeneous system of parameters of S is filter-regular. 

We will work now in the Z s+1 -graded algebra 

Cj ._ juq ju\ ju a i j-uq+1 ju-i+l jUs+1 

uei s+1 

Let £i,...,e m be any non-decreasing sequence of indices with 1 < < s. Let 
Xi,...,x m be a sequence of elements of A with G J £i , « = l,...,m. We denote 
by x* the residue class of Xi in J Z J1J\... J £i -i J%. J £i +i... J s - We call xi,...,x m an 
(£i, ...,6m)- superficial sequence for the ideals Ji, J s (with respect to I) if xj^ 
is a filter-regular sequence in S. 



The above notion can be considered as a generalization of the classical notion 
of a superficial element of an ideal, which plays an important role in the theory of 
multiplicity. Recall that an element x is called superficial with respect to an ideal a 
if there is an integer c such that 

(a n :i)na c = a"" 1 

for n ^> 0. A sequence of elements Xi,...,x m G a is called a superficial sequence 
of a if the residue class of X{ in A/(xi, is a superficial element of the ideal 

a/(xi, ...,Xi-i), % — 1, ...,m. It is known that this is equivalent to the condition that 
the initial forms of x±, ...,x m in a/a 2 form a filter-regular sequence in the associated 
graded ring ©„> a™/a™ +1 (see e.g. [Trl, Lemma 6.2]). 

We may use superficial sequences to reduce the dimension of the base ring. 

Lemma 1.3. LetQ be an ideal of A generated by an (e±, ...,e m )- superficial sequence 
of Ji, J s . Let I, Ji, J s be the sequence of ideals generated by I, J±, J s in the 
quotient ring A/Q and put R = R(I\Ji, J s ). Let aj be the number of the indices i 
such that Ei = j,j = l,...,s. Let A^°' ai '---' as ^ Pr(u) denote the (0, a±, a s )- difference 
of the polynomial Pr(u). Then 

P R (u) = A ( -°' ai '- ,a ^P R (u), 

Proof If m — 1, we may assume that (ai,...,a s ) = (1,0, ...,0). Then Q = (x), 
where x G J\ such that (0 : x*) u = for u 3> 0. This means 

(JUQ + 1 JUl+2 J-U2+1 JU S + 1 . \ p| JUO JUl JU 3 _ JUo + 1 J-Ml+1 JU S + 1 Q\ 

As a consequence we get 

/ JUQ + l JUl+2 JU2+1 JU a +l . x \ p| juo JUl +1 JU 3 +1 _ JUO + 1 JUl + 1 J u s + 1 

for u 3> 0. Consider R as a quotient ring of S. The above formula shows that 
(Or : x*) u = for « > 0. Hence Pr/(o r -.x*)(u) = Pr(u). Now, from the exact 
sequence 

— ► R/(0 : R x*) R — > R/(x*) — ► 

we can deduce that 

P JV (x.)(u)=A( ' 1 ' --°)P ji («). (2) 

On the other hand, (1) implies 

juo+l jui+2 ju a +l p x J v ojvi jv s _ x i Ua+1 J" 1+1 J Us + l 

for (u , ui, ...,u s ) ^> and Vi — Ui, Ui + 1, i — 0, 1, s. Using this formula we can 
easily show that 

juo jui ju 3 p x J v 0J v l J v s — x jm&x.{uo,vo} j-max{ui— l,ui} jmax{u s ,v s } 

for u ^> 0, v ^> 0. By Artin-Rees lemma, there exists (co, c±, c s ) G N s+1 with 
ci > such that 

r°j^...j^ n (x) c xi u °- co J? i - ei ...J2'- e ' 



s 
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for Ui > C{, i = 0, 1, s. Therefore, 

r°j^...j^ n (x) = i uo j^...j^ nxr°- C0 J^- cl ...J^- Cs 

= xI U0 J^- l J% 2 ...J^ 

for u 3> 0. This implies 

R u = (I uo J^...J^,x)/(r o+1 J^...J^,x) 

= r°j^...j^/(r o+1 j^...j^ + i uq j^...j^ n (x)), 
= i uo j^...j^ /{i uq+1 j^ . . . + xi u °j^' l j^...j^) 
= (R/(x*)) u . 

Thus, -Pr(m) = Pr/( x *)(u)- Combining this with (2) we get P R (u) = A^°'--' 1 '--'°^P R (u) 
which proves the case m — 1. 

If m > 1, we may assume that ct\ > 0. Then xi G Ji. Let /*, J{, J* denote 
the sequence of the ideals generated by /, Ji, J s in the quotient ring A/ (xi). Put 
iT = R(I*\ J*, J*). As shown above, we have 

P R *(u) = A^-^P R (u). (3) 

Let S* := © ue ^+i(/*) M() (^r) Ml ...(J* s ) Us /(I*) U0+1 (Ji) Ul+1 --(J*s) Us+1 - Forw > we 
have 

= r°j^ . . . j s M V(/" 0+1 ^r +1 • • • J's 3+1 + xJ^J^- 1 !^...!^) 
= r°j^ . . . j^/(i uo+1 j? i+1 . . . + (xi) n r°j^ . . . j^) 
= (r°j^ . . . j^, Xl )/(r o+1 j^ +1 . . . j s Ms+1 , Xl ) 
— D «> 

Since [(x*, ...,x*_ 1 ) : Xj] u = (x^, ..^x^l-J^ for w 3> 0, i = 2, ...,m, we also have 

[(x 2 , Xj_ 1 )5' : Xj] u = (x 2 , x i _ 1 )S u 

for -u ^> 0, i = 2, ...,m. Therefore, x^,.--,^ is an (ei — 1, e 2 , -superficial 
sequence of the ideals I*, J*, J*. Now, we may use induction on m to assume 
that 

P R (u) = A ( -°' ai ~ 1 ' a2 '-' a ^P R *(u). 
Combining this with (3) we get P R {u) = A^°' ai ' a2 '-' a ^P R (u). □ 

Using Theorem 1.2 and Lemma 1.3 we obtain the following criterion for the pos- 
itivity of mixed multiplicities. 

Theorem 1.4. Let a = (a , (Xi, a s ) be any sequence of non-negative integers with 
\a\ = d—1. Let Q be any ideal generated by an (cci, a s )- superficial sequence of the 
ideals I, J±, J s . Then e a (I\ Ji, J s ) > if and only if dim A/(Q : J°°) = «o + 1. 
In this case, 

e Q (/|Ji, J s ) = e(I,A/(Q : J 00 )). 
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Proof. If a = (d — 1,0, ...,0), the conclusion follows from Theorem 1.2. If a ^ 
(d— 1, 0, 0), then d > 2. Let P, /, Ji, J s be as in Lemma 1.3. Then deg Pr(u) < 
d — 1 — m = ao where m — a.\ + • • • + a s . Write 

Pr(u) = ^ e p(I\Ju-- •? "l±l u P _|_ jterms of degree < a }. 

/36N=+i,|/3|=a ^' 

Then 

e (o ,aiv,Qs)(^l^l' ^s) = e (ao,0,...,0)(-^|^l; J s) ■ 

If e a (I\ Ji, J s ) > then e( QOi0 ,...,o)(P|<A, — , X) > 0. Therefore, degP^(w) = a . 
By Theorem 1.2(a), this implies dimA/(Q : J°°) = a + 1- 

Conversely, if dimA/(Q : J°°) = «o + 1 and if we put J = Ji...J s , then 
<:,.„„ „.■(/ -A /J = e(/,A/(0 : J 00 )) = e(I,A/(Q : J°°)) 

by Theorem 1.2(b). Since the Samuel multiplicity is always positive, this implies 
e (a ,o,...,o)(-^|^i; •••) Js) > 0. So we can conclude that e a (I\ Ji, J s ) > if and only if 
dimA/(Q: J 00 ) =a + l- □ 

Let k be the residue field of A. Using the prime avoidance characterization of a 
superficial element we can easily see that superficial sequences exist if k is infinite. 
In fact, general elements of Ji, J s always form a superficial sequence. Recall that 
a property holds for a general element x of an ideal Q = (yi, y r ) if there exists a 
non-empty Zariski-open subset U C k r such that whenever x = Y%Li c j x j an d the 
image of (ci, c m ) in /c m belongs to C/, then the property holds for x. 

Lemma 1.5. Assume that k is infinite. Any sequence which consists of ai general 
elements in J\, ... , a s elements in J s forms an (a±, a s )- superficial sequence for 
the ideals J±, J s . 

Proof. Let x±, ...,x m be a sequence of such general elements, m = a± + • • ■ + a s . 
Assume that X; L G J £i . Since Xi is a general element of J £ ., we have x* £ P for any 
associated prime P of (#*, ...,a;*_ 1 ) with P 2 J £ J I Ji...J £l -iJ^J £i+ i...J s . Since 5+ is 
contained in the ideal generated by the elements of J £ JIJ\... J £i -i J £i J Si +i... J s , this 
implies x* £ P for any associated prime P of (x*, ^*_i) with P 2 5+- Hence 
x*, is a filter-regular sequence in 5. □ 

Corollary 1.6. Assume that the local ring A has infinite residue field. Let Q be 
an ideal generated by a± general elements in Ji, ... , a n elements in J n . Then 
e a (I\ Ji, J n ) > if and only if dim A/(Q : J°°) — ao + 1. In this case, 

e a (I\Ji, —, Jn) = e(I,A/(Q : J 00 )). 

Now we shall see that the characterization of mixed multiplicities of m-primary 
ideals given in [Tel] is a special case of Corollary 1.6. 
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Corollary 1.7. [Tel, Ch. 0, Proposition 2.1] Assume that the local ring A has 
infinite residue field. Let I, J±, . . . , J s be m-primary ideals. Let a = (ceo, «i, cx s ) 
be any sequence of non-negative integers with \a\ = dim A — 1. Let P be an ideal 
of A generated by cto + 1 general elements in I, a± general elements in J±, ... , a s 
elements in J s . Then 

e a {I\J 1 ,...,J s ) = e{P,A). 

Proof. Let Q be the subideal of P generated by a± general elements in Ji, ... , a s 
elements in J s . By Lemma 1.5, these elements form a superficial sequence of the 
ideals Ji, J s . Since J±, J s are m-primary ideals, Q is generated by a subsystem 
of parameters of A and J is an m-primary ideal. Therefore, 

dim A/(Q : J°°) = dim A/Q = dim A - (aH ha s ) = a + 1- 

By Theorem 1.4, and the above equation, we get 

e a (I\Ji, = e(/, A/(Q : J°°)) = e(J, A/Q). 

But e(I,A/Q) = e(P,A/Q) because P generates a minimal reduction of / in A/Q. 
So we can conclude that 

e a (I\J 1 ,...,J 9 ) = e(P,A/Q)=e(P,A). 

□ 

Using Corollary 1.6 we obtain interesting properties of mixed multiplicities. 

Corollary 1.8. Let a = (a , a±, a s ) be any sequence of non-negative integers 
with \a\ — d — 1. Assume that e a (I\ Ji, . . . , J n ) > 0. Then 

(a) e a (I'\ Ji, . . . , J n ) > /or any m-primary ideal I', 

(b) 6/3(7171, . . . , J n ) > for all f3 = (/3o, • • • , f3 n ) with \/3\ — d — 1 and $ < ctj, 
« = 1, . . . , n. 

Proof. Without loss of generality, we may assume that the residue field of A is 
infinite. Let Q be an ideal generated by ct\ general elements in Ji, ... , a n elements 
in J n - 

(a) By Corollary 1.6, the assumption implies d\Ya.Aj[Q : J°°) = a^ + l. Since this 
condition does not depend on /, we also have e a (I'\ Ji, J n ) > 0. 

(b) Let Q' denote the subideal of Q generated by $ general elements in Jj, i = 
1, ...,n. Put A* = A/Q', I* = I A* and J; = J { A* . Let R* = R(I*\J*, ... , J*). By 
Lemma 1.3 we have 

P R *(u)=A^-^P R (u). 

From this it follows that 

e(ao,ai-Pi,...,a„-(3 n )(I*\Jl, ■ ■ ■ , J£) = e a (I\Ji, . . . , J n ) > 0. 

Hence degPft*(w) = (d — 1) — + • • • + f3 n ). By Theorem 1.2(a), this implies 
dimA/(Q' : J°°) = degP R ,(n) + 1 = (3 + 1. 
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Therefore, ep(I\Ji,. 



,J n ) > by Corollary 1.6. 



□ 



2. Mixed volumes and toric rings 

The aim of this section is to interpret mixed volumes as mixed multiplicities. 

Usually mixed volume is defined for a collection of n convex polytopes in W 1 
(see e.g. [CLO]). But it is obvious that it may be also defined for any collection of 
convex polytopes in W 1 as follows. Let Q±, ...,Q r be convex polytopes in R n with 
dim(Qi + h Q r ) < r. We call the value 

MV r (Qi, . . . , Q r ) := £ Y, (-lY^VriQn + ■■■ + Q ih ). 
h=l l<h<...<i h <r 

the mixed volume of Qi, Q r . Here V r denotes the r-dimensional Euclidean volume. 

Let Q = (Qi, Q s ) be a sequence of convex polytopes in W 1 . Let A = (Ai, A s ) 
be any sequence of non-negative integers. We denote by AQ the Minkowski sum 
AiQi + • • • + \ s Qs and by Q A the multiset of Ai polytopes Qi,...,\ s polytopes Q s . 
Minkowski showed that the volume of the polytope AQ is a homogeneous polynomial 
in A whose coefficients are mixed volumes up to constants (see e.g. [CLO, Ch. 7, 
Proposition 4.9]). 

Proposition 2.1. (Minkowski formula) Let r = dim(<5i + V Q s ). Then 

K(AQ) = ]T ±-MV r (Q a )\ a . 
— ex ' 

a£'N s ,\a\=r 

We will use Minkowski formula to establish the relationship between mixed vol- 
umes and mixed multiplicities. For that we need to work with graded toric rings. 

Let A = k[xi, ...,x n ] be a polynomial ring over a field k. Let M be a finite set 
of monomials in A. The subalgebra k[M\ of A generated by the monomials of M 
is called the toric ring (or afline semigroup ring) of M. We associate with every 
monomial xf...^" G A the lattice point a = (a\, ...,a n ) G N n . Many ring-theoretic 
properties of k[M\ can be described by means of the lattice points of M (see e.g. 
[BH, Section 6] or [St, Chap. I]). For instance, 

dim£;[M] = rankZ(M), 

where Z(M) denotes the subgroup of Z n generated by the lattice points of M. 

Assume furthermore that the lattice points of M lie on an afline hyperlane of R n . 
This is for example the case when M consists of monomials of the same degree. Then 
k[M] has a natural N-graded structure. The multiplicity e(k[M]) can be expressed 
in terms of the lattice points of M as follows. 

Let Qm denote the convex hull of the lattice points of M in R n . Then Qm is a 
convex polytope with 

dimQ M = rankZ(M) - 1. 
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Proposition 2.2. Let r = rankZ(M) — I. Let E be any subset of M such that its 
lattice points form a basis ofZ(M). Then 

V r (Q M ) 



e(k[M\) 



V r (Q E ) 



This multiplicity formula is a consequence of Ehrhart's theory for the number of 
lattice points in lattice polytopes (see e.g. [BH, Theorem 6.3.12] or [St, Chap. I, 
Theorem 10.3]). The number V t {Qm) is often called the normalized volume 
of the polytope Q M with respect to the lattice Z(M). 

In the following we will be concerned with products of finite sets of monomials, 
which is the counterpart of Minkowski sums of convex polytopes. 

Let Mi, M s be sets of monomials in A such that each Mj consists of monomials 
of the same degree. For any sequence A = (Ai, A s ) of positive integers we denote 
by M x the set of all products of Ai monomials of Mi,..., A s monomials of M s . Using 
the above propositions we can express the multiplicity of the toric ring /c[M A ] in 
terms of mixed volumes. 

Corollary 2.3. Let r = rankZ(M (1 '-' 1) ) - 1. Let E be any subset of M^'-V such 
that its lattice points form a basis o/Z(M( 1 ''"' 1 ^). Let Q be the sequence of polytopes 
Qm!, —,Qm b - Then 

e(k[M x ]) = — ±— £ —MV r (Q a )\ a 
V r (Q E ) am s M=r a\ 

Proof. Every lattice vector of M A is a sum of Ai lattice points of Mi,...,A s lattice 
points of M s . Therefore, 

Qm x = AiQi + • • • + X s Qs = AQ. 

Since Z(M A ) = Z(M^-^), we have rankZ(M A ) = r + 1. Using Proposition 2.2 we 
obtain 



e{k[M x }) 



An ^r(AQ) 



V r (Q E )' 

Hence the conclusion follows from Proposition 2.1. □ 

This formula for the multiplicity of the toric rings fc[M A ] resembles the formula 
for the multiplicity of diagonal subalgebras in Lemma 1.1. Therefore, if we can 
find a standard multigraded algebra such that the toric rings k[M x ] are its diagonal 
subalgebras, then a comparison of these formulas will imply a relationship between 
mixed volumes and mixed multiplicities. 

Theorem 2.4. Let A = k[x , x n ] and M , Mi, M s a sequence of sets of mono- 
mials such that Mq = {xq, ...,x n } and each Mi consists of monomials of the same 
degree di for % — 0, 1, . . . ,s. Let m be the maximal graded ideal of A and Ji the ideal 
generated by the monomials of Mi. Let R = R{m\J\, J s ) and let Q be the sequence 
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of polytopes Qm ,Qm!, ■■■iQms- Then deg Pr(u) — n — 1 and for any a G N s+1 with 
\a\ — n — 1, 

e Q (m| Ji, J s ) = — 



n 

Proof. Let S denote the subalgebra of the polynomial ring A[t ,ti, ...,t s ] generated 
by all monomials of the form ftfi with fa G Mj. Then S is a standard N s+1 - 
graded algebra over k. We shall see that R = S as N s+1 -graded algebras. Let 
u = (u , ui, .., u s ) be any sequence of non-negative integers. The vector space R u 
has a basis consisting of the monomials of m uo J" 1 ... J" s which are not contained in 
m" 0+1 J" 1 ... J" s . Since each Jj is generated by Mj and since Mj consists of monomials 
of the same degree, these monomials are of the form /o/i-../ s , where each fi is a prod- 
uct of Ui monomials of Mj, % — 0, 1, s. By mapping the elements /o/i---/ s £ -R« 
to the elements (/o£o°)(/i^i 1 )---(./™^n n ) e ^ we obtain an N s+1 -graded isomorphism 
of R and 5. 

Let A = (A , Ai, A s ) be any sequence of s + 1 positive integers. The above 
isomorphism induces an N-graded isomorphism of diagonal subalgebras R x = S x . 
Let M A denote the set of all products of A monomials of M ,..., A s monomials in 
M s . Then 

S x k[M x ]. 

Let / be a product of s monomials of M 1; M s . Put = {^i/, ...,x n f} C M^ 1 '" - ' 1 ). 
Then Z(E') contains all lattice points of the form — e^, where ei, e n denote the 
basic vectors of M. n . Therefore, TL{E) contains all lattice points of the hyperplane 
xi + • — h x n = deg / + 1. Since all monomials of M^ 1 '-' 1 ^ have the degree deg / + 1, 
the lattice points of E form a basis for Z(M( 1 '-"' 1 )). Hence rankZ(M^ 1 '---' 1 )) = n. 
Since Qe is congruent to the convex polytope spanned by the points ej, 



VrUQE) 



(n-1)! 

Applying Corollary 2.3 we get 

e{ S x ) = ^-^l Y, — yMV r n _i(Q Q ,)A Q . 

V n aeN 3 +\|a|=n-l a - 

On the other hand, since dimS A = rankZ(M A ) = n, using Lemma 1.1 we get 
deg Ps(-u) = n — 1 and 

e(S x ) = (n-l)\ £ ^e a (S)\°. 

aeN s+1 ,\a\=n-l 

Since the above two formulas for e(S x ) hold for all sequences A of positive integers, 
we can conclude that their corresponding terms are equal. This means 

for any a G N s+1 with \a\ — n — 1. □ 
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It is now easy to interpret mixed volumes as mixed multiplicities of ideals. 



Corollary 2.5. Let Q 1 , Q n be an arbitrary collection of lattice convex poly topes 
in W 1 . Let A = k[x ,Xi, ...,x n ] and let m be the maximal graded ideal of A. Let Mj 
be any set of monomials of the same degree in A such that Qi is the convex hull of 
the lattice points of their dehomogenized monomials in k[x±, x n ]. Let J i be the 
ideal of A generated by the monomials of Mi. Then 

MVniQi, Q n ) = e (0 ,i,...,i)(m| J u J n ). 

Proof. By definition, the projection of the lattice point of a monomial on the hy- 
perplane xo = is the lattice point of its dehomogenized monomial. Therefore, the 
convex hull Qm, of the lattice points of Mj is the projection of the polytope Qi on 
the hyperplane x = 0. As a consequence, the volume Ki(QmJ is proportional to 
V n (Qi). This proportion can be computed as the volume of the convex hull Qe of 
the basic vectors e , e n of M n+1 . Since V n {QE) = y/n + 1, we obtain 

v n m = 

\Jn + 1 

From this it follows that the corresponding mixed volumes are also proportional: 

MV n (Qu...,Q n ) = MUQ ^- QMj . 

Vn + l 

On the other hand, applying Theorem 2.4 to the sequence M , Mi, M n of mono- 
mials in n + 1 variables we obtain 

, m \ T j \ MV n (Q Ml ,...,Q Mn ) 

e(0,l,...,l)l m l J l) — » J n) = , — F • 

v n + 1 

Therefore, we can conclude that MV n (Qi, Q n ) = e( ,i,...,i)(m| Ji, J n ). □ 

An immediate consequence of the interpretation of mixed volumes as mixed multi- 
plicities is the non-trivial fact that mixed volumes are always non-negative numbers. 
In fact, we can reprove the following result given in [Fu2, p. 117]. 

Corollary 2.6. Let Pi, P n and Qi, Q n be two sequences of convex lattice poly- 
topes in W 1 with Pi D Qi. Then 

MV n (Pi,...,P n ) > MV n (Qi,...,Q n ). 
Proof. By Corollary 2.5 we have 

MV n (Pi, P n ) = e (0 ,i i)(m|/i, /„), 

MV n (Qi, Q n ) = e( ,i,...,i)(m| Ji, J„), 

where and Jj are ideals generated by monomial ideals with the same degree and 
h D Ji. Note that the vector space m"°/" 1 ..J^ n /m M()+1 /" 1 ..J^ n contains the vector 
space m Ut >J^...J^/m U0+1 J^...J^ for all u = (u Q ,Ui, ...,u n ) e N n+1 . Then 

H R ( m \i l! ...j n )(u) > H R ( mlJu _ >Jn) (u). 
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Since e(o i i,... i i)(m|/i, I n ) and e(o,i,...,i)(tn| Ji, J n ) are the coefficients of one of the 
leading terms of the corresponding Hilbert polynomials, we obtain 

e(o,i,...,i)(m|^i> -, In) > e(o,i,...,i)( m l^i> •••> J n), 
which implies the conclusion. □ 

Remark. Relations among mixed volumes of lattice polytopes always hold for 
arbitrary convex polytopes by approximating them with rational convex polytopes 
and then using finer lattices [Te3]. 

Now we come to the famous Alexandroff-Fenchel inequality between mixed vol- 
umes [Fe]: 

MV n (Qi, Q n f > MV n (Q u Q u Q 3 , Q n )MV n (Q 2 , Q 2 , Q 3 , Q n ). 

Khovanski [Kh] and Teissier [T3] used the Hodge index theorem in intersection 
theory to prove this inequality. This leads us to believe that a similar inequality 
should hold between mixed multiplicities. 

Question 2.7. Let (A, m) be a local (or standard graded) ring with dim A = n+1 > 
3. Let / be an m-primary ideal and J±, J n ideals of height n. Put a — (0, 1, . . . , 1). 
Is it true that 

e a (I\ Ji, J n ) 2 > e a (I\ Ji, Ji, J 3 , J n )e a (I\ J 2 , J 2 , ^3, — , Jn) ? 

Using Theorem 1.4 we can reduce this theorem to the case dim A = 3. In this 
case, we have to prove the simpler formula: 

e(o,i,i){I\Ji, -hf > e(o X1 )(I\Ji, Ji)e^ 0X1 )(I\J 2 , J 2 )- 

Unfortunately, we were unable to give an answer to the above question. The diffi- 
culty can be seen from the following observation. 

Remark. The above inequality does not hold if J±, J n are m-primary ideals. In 
this case, we can even show that the inverse inequality holds, namely, 

Za(I\J\i •••) Jn) 2 < e a (J| Ji, Ji, J 3 , J n ) e a(I\J2, <^2, J?,i Jn) 

where a — (0, 1, 1, ... , 1). Using Corollary 1.7 we can translate it to the inequality 

e ( i,i)(Ji|J 2 ) 2 < e(Ji,A)e(J 2 ,A) 

for a two-dimensional ring A. This inequality was proved first by Teissier [Te2] for 
reduced Cohen-Macaulay rings over an algebraically closed field of characteristic 
zero and then by Rees and Sharp [RS] in general. 

It is known that computing mixed volumes is a hard enumerative problem (see 
[EC], [HS1], [HS2] for algorithms and softwares for doing these computations). In- 
stead of that we can now compute mixed multiplicities of the associated graded ring 
of the multigraded Rees algebra A[Jit±, J n t n ] with respect to the ideal m. By 
Corollary 1.6, these mixed multiplicities can be interpreted as Samuel multiplicities. 
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The computation of these multiplicities can be carried out by computer algebra 
systems such as Cocoa, Macaulay 2 and Singular. 



3. Bernstein's theorem 



Let k[xf x , ..^x^ 1 } be a Laurent polynomial ring over a field k. For any Laurent 
polynomial 



we will denote by M(f) the set of monomials x a with c a ^ 0. Let Qf denote the 
convex hull of the lattice points a with c a ^ in M n , i.e. Qf = <5m(/)- Once calls 
Qf the Newton polytope of /. 

Bernstein's theorem says that the mixed volume of the associated Newton poly- 
topes of n Laurent polynomials is a sharp bound for the number of common zeros in 
the torus (C*) n [Be, Theorem A]. Here we will prove Bernstein's theorem by purely 
algebraic means for any algebraically closed field k. 

Theorem 3.1. Let k be an algebraically closed field. Let f\, f n be Laurent polyno- 
mials in k[xf l , ..^a;^ 1 ] with finitely many common zeros in (k*) n . Then the number 
of common zeros of f\, f n in (k*) n is bounded above by MV n (Qf 1 , Qf n )- More- 
over, this bound is attained for a generic choice of coefficients in f±, f n if k has 
characteristic zero. 

Here, a generic choice of coefficients in fi, f n means that the supporting mono- 
mials of fi, f n remain the same while their coefficients vary in a non-empty open 
parameter space. 

Now we are going to give a homogeneous version of Bernstein's theorem. 

Let f h denote the homogenization of a Laurent polynomial / in /c^ 1 , xf 1 , x^ 1 ]- 
Then Q fh is a polytope in R n+1 . Its projection to the hyperplane xq = is a polytope 
canonically identified with Qf. We have V n (Qfh) = \Jn + 1 V n (Qf). Hence 

MV n (Q f h, -~,Qfh) = VnTT MV n (Q h , ...,Q fn ). 

It is also obvious that the number of common zeros of f\,...,f n hi {k*) n is equal 
to the number of common zeros of fi, m Pfc*> where P£* denote the set of all 

points of the projective space P£ with non-zero components. Thus, Theorem 3.1 can 
be translated as follows. 

Theorem 3.2. Let k be an algebraically closed field. Let gi,...,g n be homogeneous 
Laurent polynomials in k\x$ 1 , xf 1 , ..^a;^ 1 ] with finitely many common zeros in P£*. 
Then 

\{a G PJ. | g t (a) = 0, i = 1, 2, . . . , „}| < MV n(Q^Q 9n ) 

Vn + 1 

Moreover, this bound is attained for a generic choice of coefficients in gi, g n if k 
has characteristic zero. 
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We may reduce the above theorems to the case of polynomials. In fact, if we 
multiply the given Laurent polynomials with an appropriate monomial, then we will 
obtain a new system of polynomials. Obviously, the new polynomials in (k*) n or in 
P£* have the same common zeros. Since their Newton polytopes are translations of 
the old ones, their mixed volumes do not change, too. 

Now assume that gi, ...,<?„ are homogeneous polynomials in A = k[x ,Xi, ...,x n ]. 
Let Mi be the set of monomials occuring in g^. Let m be the maximal graded ideal 
of A and Jj the ideals of A generated by Mj. Put 

R = i?(m|Ji, J n ). 

We know by Theorem 2.4 that deg Pr(u) — n + 1 and 

(m MV n (Q gi ,...,Q 9n ) 
e ( o,i,...,i)(*) = • 

Therefore, Theorem 3.2 follows from the following result. 

Theorem 3.3. Let k be an algebraically closed field. Let g±, g n be homogeneous 
polynomials in k[xo, x±, ...,x n ] with finitely many common zeros in P£. . Then 

\{ae¥ n k , \g t (a) = 0, i = 1,2,... , n}\ < e (0 , w) (i?). 

Moreover, this bound is attained for a generic choice of coefficients in gi, g n if k 
has characteristic zero. 

Proof. Let Q be the ideal (gi, g n ). Then there is an one-to-one correspondence 
between common zeros of g\ , . . . , g n in P£* and the one-dimensional homogeneous 
primes of A which contain Q : (xo...x n )°°. As a consequence, the assumption on 
gi,...,g n implies that Q : (x ...a; n ) 00 is a one-dimensional ideal. Therefore, the 
number of common zeros of g 1 ,...,g n in is equal to the number of minimal 
associated prime ideals of Q : (xQ.^Xn) 00 which is bounded above by the multiplicity 
e(A/(Q : (xQ...x n )°°)) in view of the associativity formula for multiplicities. By the 
principle of conservation of number (see e.g. Fulton [Ful, Section 10.2]), we only 
need to show that for a generic choice of the coefficients of g±, g n , Q : (xo...x n )°° 
is a radical ideal with 

e(A/(Q:(x ...x n D)=e {0A _ 1) (R). 

Let J := J\...J n . We may multiply g±, ...,g n with x ...x n to obtain a new system of 
equations with J C (x ...x n ). Since (x ...x n ) m G J for m > 0, 

Q : (x ...x n r = Q:J°°. 

By Corollary 1.6 we have for a generic choice of the coefficients of g±, ...,g n , 

e(A/(Q : J 00 )) = e (0 ,i t ...,i)(i2). 

Thus, the number of common zeros of gi,...,g n in P£* is bounded by the mixed 
multiplicity e(o,i,...,i)(i2). It remains to show that Q : J°° is a radical ideal for a 
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generic choice of the coefficients of gi,...,g n if k has characteristic zero. But this 
follows from Bertini theorem [Fl, Satz 5.4(e)]. □ 



Finally, we would like to remark that the last statement of the above theorems 
does not hold if the ground field has positive characteristic. 

Example. Let k be an algebraically closed field with char (A;) = p. Let f(x) = ax p +b 
be a polynomial in one variable, a,b G k. For a, b 7^ we choose c G k such that 
c p = b/a. Then f(x) = a(x + c) p has only one zero in k*, whereas the Newton 
polygon of / has volume p. 
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